 Р. Габасов, Ф.М. Кириллова
 Методы линейного программирования
 Часть 2
 Транспортные задачи
 Минск: Издательство БГУ им. В.И. Ленина, 1978

 517.8
 Г12
 УДК 519.82

 Методы линейного программирования. Часть 2. Транспортные задачи. Габасов Р., Кириллова Ф.М. Минск, Издательство БГУ им. В.И. Ленина, 1978.
 Основные методы, изложенные в первой части для общей задачи линейного программирования, конкретизируются для транспортных задач, рассматриваются транспортные задачи в матричной и в сетевой формах, закрытые и открытые, однопродуктовые и многопродуктовые, сети и мультисети. При исследовании этих задач значительно больше внимания, чем в общем случае, уделяется безопорным методам. Показывается, что для решения производных задач эффективным методом является динамическое программирование, с помощью которого получается ряд известных методов (венгерский метод, метод контуров и др.). Подробно изучаются вырожденные и квазивырожденные задачи. Анализ решений во второй части более тщателен, чем в первой. Отдельная глава посвящена обобщенной транспортной задаче, которая известна в литературе и как распределительная задача. Наряду с прямыми методами рассматриваются и двойственные, что позволяет эффективно использовать разнообразную априорную информацию.
 Табл. 35, рис. 31, библ. 5 назв.

 КРАТКОЕ ОГЛАВЛЕНИЕ:
 Предисловие (5).
 Введение (7).
 Глава I. Прямой опорный метод (13).
 Глава II. Двойственный опорный метод (56).
 Глава III. Прямой безопорный метод (74).
 Глава IV. Двойственный безопорный метод (91).
 Глава V. Вырожденные задачи (121).
 Глава VI. Анализ решения (138).
 Глава VII. Обобщенная транспортная задача (163).
 Дополнения (216).
 Литература (237).
 Предметный указатель (238).

 Рафаил Габасов, Фаина Михайловна Кириллова
 МЕТОДЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
 Ч.2. Транспортные задачи
 Художник В.И. Попов